Exit times from cones for non-homogeneous random walk with asymptotically zero drift
نویسندگان
چکیده
We study the first exit time τ from an arbitrary cone with apex at the origin by a non-homogeneous random walk on Z2 with mean drift that is asymptotically zero. Assuming bounded jumps and a form of weak isotropy, we give conditions for τ to be almost surely finite, and for the existence and non-existence of moments E[τp], p > 0. Specifically, if the mean drift at x ∈ Z2 is of magnitude O(‖x‖−1), then τ < ∞ a.s. for any cone, and we give polynomial estimates on the tail of τ , while a mean drift of order ‖x‖−β, β ∈ (0, 1), can lead to τ = ∞ with positive probability for any cone. For mean drift o(‖x‖−1) (such as in the driftless case) we essentially recover, amongst other things, the random walk analogue of a theorem for Brownian motion due to Spitzer.
منابع مشابه
Urn-related Random Walk with Drift Ρ X
We study a one-dimensional random walk whose expected drift depends both on time and the position of a particle. We establish a non-trivial phase transition for the recurrence vs. transience of the walk, and show some interesting applications to Friedman’s urn, as well as showing the connection with Lamperti’s walk with asymptotically zero drift.
متن کاملUrn - related random walk with drift ρ x α / t β
We study a one-dimensional random walk whose expected drift depends both on time and the position of a particle. We establish a non-trivial phase transition for the recurrence vs. transience of the walk, and show some interesting applications to Friedman’s urn, as well as showing the connection with Lamperti’s walk with asymptotically zero drift .
متن کاملRandom walk in random environment with asymptotically zero perturbation
We give criteria for ergodicity, transience and null-recurrence for the random walk in random environment on Z = {0, 1, 2, . . .}, with reflection at the origin, where the random environment is subject to a vanishing perturbation. Our results complement existing criteria for random walks in random environments and for Markov chains with asymptotically zero drift, and are significantly different...
متن کاملExit times in non-Markovian drifting continuous-time random-walk processes.
By appealing to renewal theory we determine the equations that the mean exit time of a continuous-time random walk with drift satisfies both when the present coincides with a jump instant or when it does not. Particular attention is paid to the corrections ensuing from the non-Markovian nature of the process. We show that when drift and jumps have the same sign the relevant integral equations c...
متن کاملA Random Walk on Z with Drift Driven by Its Occupation Time at Zero
We consider a nearest neighbor random walk on the one-dimensional integer lattice with drift towards the origin determined by an asymptotically vanishing function of the number of visits to zero. We show the existence of distinct regimes according to the rate of decay of the drift. In particular, when the rate is sufficiently slow, the position of the random walk, properly normalized, converges...
متن کامل